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0013276599 - Drawing available 
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Related WPI Acc No: 2003-353834 
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Element chunk storage method in computer system, involves assigning 
preselected number of elements to each element chunk of control 
element list and graphic element list stored in model of model 
directory 

Patent Assignee: BENTLEY K (BENT-I) 
Inventor: BENTLEY K 

Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 20030037182 Al 20030220 US 2001929277 A 20010815 200334 B 

Priority Applications (no., kind, date): US 2001929277 A 20010815 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20030037182 Al EN 25 12 
Alerting Abstract US Al 

NOVELTY - A model directory storing a model , is stored in a root 
storage of a storage area. A graphic element list having graphic 
element chunks and control element list having control element 
chunks , are stored in the model for assigning preselected number of 
elements to each element chunk . The elements are allocated to the 
element chunk in one of the control element list and graphic element 
list. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. compressed element chunk modification method; 

2. encrypted element chunk modification method; 

3. compressed element chunk modifying computer system; 

4. encrypted element chunk modifying computer system; 

5. file reading method; 

6. modified compressed element chunk reading method; and 

7. element chunks reading method. 

USE - For storing element chunk in computer system such as Intranet, 
Internet, LAN, etc. 

ADVANTAGE - Provides enhanced file format and stores large quantities of 
variable -sized data records on a storage medium. Enables to permit 
efficient access and control over data stored in the enhanced file format. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram of high 
level network environment-based computer system for handling large data 
files . 
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Computer readable medium e.g. compact disk, stores model having model 
header and element list containing element chunk with header 
Patent Assignee: BENTLEY K (BENT-I); BENTLEY SYSTEMS INC (BENT-N) 
Inventor: BENTLEY K 
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Alerting Abstract US Al 

NOVELTY - A computer readable medium contains file for storing root 
storage including a model directory comprising at least one model , 
which includes a model header . The model also contains element list 
with an element chunk , which comprises chunk header and an element 
associated with the chunk header . 

DESCRIPTION - An INDEPENDENT CLAIM is also included for computer 
program product . 

USE - E.g. compact disk (CD), CD-ROM for storing computer aided design 
(CAD) files, data files used in public sector, E-commerce, 

financial/insurance industry, travel industry, publishing industry, graphic 
arts industry, advertising industry, etc. 

ADVANTAGE - Provides enhanced file format to store large quantities of 
variable sized data records on hard disk and permits efficient access 
and control over data stored in the enhanced file format. 

DESCRIPTION OF DRAWINGS - The figure shows block diagram of the high 
level computer network for handling data files. 
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Computerised method of laying out document containing combination of text 
and shape elements , using interface system for laying out documents 
templates represented as tree of text and shape elements , including 
variable elements 

Patent Assignee: BITSTREAM INC (BITS-N) 

Inventor: CARUSO J L; HOLLINGSWORTH D E; HOUDE S L; KITSOS C; MOHR E; 

TREVITHICK P B 
Patent Family (3 patents, 92 countries) 
Patent Application 
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Alerting Abstract WO A2 

NOVELTY - A user interface is used to enable user to define a sequence 
box, and shape elements in it, including shapes having maximum and/or 
minimum property in at least one direction. The system automatically lays 
out elements of the document, and arranges shape elements , which can 
both expand and contract within a sequence box. 

DESCRIPTION - Automatic laying out of document elements includes 
arranging shape elements within sequence box along the sequencing axis, 
varying the size of shape element to minimize or maximize the property 
in given dimension by making the element as small as its contents or to 
make it expand so as to encompass space available within sequence box in 
given dimension. A disk including operating system program (112) provides a 
graphical user interface to the computer (102) including CPU (104). The 
tree -shaped data structure is represented by a nesting of elements 
start and end tags of their parent elements . 

USE - For automatically laying out documents in the context of variable 
data publishing. 

ADVANTAGE - Automatic laying out ability provides useful tool for 
automatically arranging and sizing document elements in response to 
changes in variable data, particularly for sequence boxes nested. 

DESCRIPTION OF DRAWINGS - Drawing shows schematic block diagram of a 
system for performing variable data publishing that embodies many aspects 
of the present invention. 

102 Computer 

104 Central processing unit 
112 Operating system program 
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Computer aided processing of geometrical constructional objects - has 
model data and relative constantly retrieved, modified and stored and 
freed memory locations processed during model working process 
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Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

DE 4021946 C DE 29 7 

GB 2241362 B EN 2 1 

Alerting Abstract GB A 
Model data and relations are constantly retrieved, modified and stored 
and freed memory locations are processed during the model working 
process, and data from CAD models which are already generated, and 
which are stored e.g. in a hard disc data file, can be read into a model 
data structure to be processed for common further processing. The model 

data and relations are structured in a particular manner and partial 
structures are formed, which are each bounded by a start and an end address 
and the start address together with the end address and the associated 
partial structures are stored separately and can be retrieved separately. 

The method is carried out in a CAD work station which additionally 
comprises a functional memory system, which consists of a functional access 
control, a structure processor, a table memory and a word organised model 
data memory, as well as a buffer stage and a bush interface for coupling 
the functional memory system to the system bus of the CAS work station. 

ADVANTAGE - Improved operation performance. 

Equivalent Alerting Abstract DE C 

The CAD work station computer described has a central processing unit 
with its RAM, an alphanumeric input/output, a graphics input/output system, 
an information storage system (rigid discs) , and a system bus connecting 
these parts together. In addition there is a function memory system for 
managing the CAD model data and providing access to it and this 
includes a buffer stage, with severalk FIFO (first in, first out) registers 
for communciating between the central unit and the memory system. There 
is a functional access control for moving model data to and from the 
buffer stage. 

Also, there is a structure processor, activated by the functional access 
control, for changing the organisation of the data and the structure of 
parts, a table memory for geometrical data, a model data memory with 
several memory banks working in parallel, and the functional access control 
and the structure processor can have access to these memories and the 



buffer stage. 

USE/ADVANTAGE - There is an improvement in the efficiency with which 
model data is stored and used. It is suitable for general engineering use 
in CAD , that is, computer - aided design . 
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Computer aided design software package for three-dimensional 
modelling, involves assessing separately stored model construction data 
to produce associated data tags of image elements 
Patent Assignee: SOLIDWORKS CORP (SOLI-N) 
Inventor: HAN Z; HARRISON B; SHOOV B; ZUFFANTE R P 
Patent Family (4 patents, 29 countries) 
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Alerting Abstract EP A2 

NOVELTY - The computer aided design ( CAD ) package is used to 
construct drawing documents that include vector drawing data to display 2D 
views of a 3D model and tag data associating each image element with 
separate components of the design image documents. The model components 
are linked in a hierarchical data structure that includes 
parent-child relationships of model features i.e. edges and vertices. 
DESCRIPTION - INDEPENDENT CLAIMS are included for: 

l.A method for processing a drawing document generated by a CAD system. 



2. A computer program for managing the storage of CAD generated design 
models . 

3. A computer program for managing the storage of CAD generated 
drawing documents. 

4. A computer system capable of running CAD software. 

USE - Manipulation, annotation and updating to individual components of 
CAD generated 3D images . 

ADVANTAGE - Designers can send a drawing file to another designer without 
sending associated model component files, while still being able to 
annotate and change the model file. Changes are automatically maintained 
and updated as underlying model data is changed. Drawing documents can be 
opened and changes made to a 3D model without requiring access to other 



model documents. Designers can control when a drawing is updated to a 
model i.e. the synchronization process can be user controlled. 
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Geometric constraint conditions displaying appts for regulating 
positional relationship between elements - has first memory section for 
storing number items of graphic display data for displaying each of number 
of multi -dimensional graphics 
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Patent Family (8 patents, 4 countries) 
Patent Application 



Number 


Kind 


Date 


Number 


Kind 


Date 


Update 




GB 


2292657 


A 


19960228 


GB 


199512335 


A 


19950616 


199612 


B 


JP 


8063495 


A 


19960308 


JP 


1994199978 


A 


19940824 


199620 


E 


GB 


2292657 


B 


19980805 


GB 


199512335 


A 


19950616 


199833 


E 


US 


5784063 


A 


19980721 


US 


1995490012 


A 


19950613 


199836 


E 


KR 


186788 


Bl 


19990515 


KR 


199519720 


A 


19950706 


200053 


E 


JP 


2002183226 


A 


20020628 


JP 


1994199978 


A 


19940824 


200258 


E 










JP 


2001346680 


A 


19940824 






JP 


3374140 


B2 


20030204 


JP 


1994199978 


A 


19940824 


200317 


E 










JP 


2001346680 


A 


19940824 






JP 


3663219 


B2 


20050622 


JP 


1994199978 


A 


19940824 


200541 


E 



Priority Applications (no., kind, date): JP 2001346680 A 19940824; JP 
1994199978 A 19940824 



Patent Details 



Number 


Kind 


Lan 


Pg 


Dwg 


Filing Notes 






GB 2292657 


A 


EN 


57 


10 








JP 8063495 


A 


JA 


14 










JP 2002183226 


A 


JA 


12 




Division of application 


JP 


199419997 


JP 3374140 


B2 


JA 


11 




Division of application 


JP 


199419997 



Previously issued patent JP 2002183226 
JP 3663219 B2 JA 16 Previously issued patent JP 08063495 



Alerting Abstract GB A 

The appts includes a first storage device for storing number items of 
graphic display data for displaying each of the number of multi-dimensional 
graphics. A second storage device is used for storing geometric 
constraint conditions and a displaying device for displaying a number 
multi-dimensional graphics based on number items of the graphic display 
data stored in the first storage device. 

Such arrangement is performed within multi-dimensional space in 
positional relationship in conformity with geometric constraint 
conditions stored in second storage device. 

USE/ADVANTAGE - In multi-dimensional CAD . Provision for easy editing of 
geometric constraint conditions, which improves efficiency of moving 
multi-dimensional graphics . 
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Multiprocessor graphics display system - has system control processor 
converting application program information for communication to graphics 
control processor for traversal 
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Alerting Abstract EP A 

The system includes a general purpose system control processor (112) for 
setting up the work station environment and data traversal structures. 
Workload balancing and inter processor communication is managed by defining 
a general purpose interface between the system control processor (112) and 
special purpose graphics control processor (114). 

The system control processor converts application program information 
into generalizid interface control blocks for communication to the graphics 
control processor. The graphics control processor can then access the 
standard control blocks contained in system memory (113) and perform the 
traversal necessary to generate the graphics image. 

USE/ADVANTAGE - Graphics display system for displaying graphics objects 
defined by hierarchical structure of graphics display elements for 
use in e.g. CAD and CAE systems. General control blocks allow rapid 
adaptation to program changes and efficient communication between general 
purpose and special purpose processors. 

Equivalent Alerting Abstract US A 

The multi-processor graphics system includes a general purpose system 
control processor for setting up the work station environment and data 
traversal structures based upon an application model language 
description . Workload balancing and inter processor communication is 
managed by defining a general purpose interface between the general purpose 
processor and special purpose graphics control processor. The system 
control processor accepts application program information in a standard 
form, such as a hierarchical graphics language definition, then converts 
it into generalised interface control blocks for communication to the 
graphics control processor. 



The graphics control processor is signalled by an interrupt from the 
system control processor to begin the traversal process. The graphics 
control processor can then access the standard control blocks contained in 
system memory and perform the traversal necessary to generate the requested 
graphics image. 

ADVANTAGE - Generalised control blocks allow rapid adaptation to program 
changes and efficient communication between general purpose and specialised 
processors . 
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Abstract: Construction and civil engineering projects include large 
numbers of design elements, materials, activities, in addition to a 
diversity of data types and complex relationships. The need to adopt 
appropriate representational schemes and database technologies that can 
handle complex data types and relationships continues to hinder the search 
for solutions to an integrated design-construction environment. The paper 
describes a scheme that classifies and codes design information to support 
an integrated building design data model . The model is conceptual and 
based on the object-oriented paradigm. It uses concepts such as objects, 
attributes and different relations between objects. The main feature of the 

model is a set of hierarchies of design objects which have classes for 
describing the various aspects of design elements of a building. These 
classes represent elements, materials, geometry and construction 
activities represented by work sections. The model provides classes of 
data items from which the designer can select to model the various 

pieces of design elements and their associated work sections. 
Attributes provide information included in design and construction 
documents like drawings, specifications and bills of quantities. The model 

deals with a diversity of data abstracts including multimedia features 
like sound and video that can be stored in different design documents. (19 

Refs) 
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A new algorithm for generating automatically, from solid models of 
mechanical parts , finite element meshes that are organized as spatially 
addressable quaternary trees (for 2-D work) or octal trees (for 3-D 
work) is discussed. Because such meshes are inherently hierarchical as 
well as spatially addressable, they permit efficient substructuring 
techniques to be used for both global analysis and incremental remeshing 
and reanalysis. The global and incremental techniques are summarized and 
some results from an experimental closed loop 2-D system in which meshing, 
analysis, error evaluation, and remeshing and reanalysis are done 
automatically and adaptively are presented. The implementation of 3-D work 
is briefly discussed. 
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Abstract: The equation for design effort derived by Ueda et al (1996) is 
used as a starting point for the development of a model of design effort 
in hierarchical electronic systems. The fundamental assertion is that 
design effort can be regarded as a function of the number of modules that 
have to be interconnected. This paper also introduces a measure of system 

hierarchy and the impact of this measure on systems of different sizes 

explored. The model is then developed to include any number of system 
levels. A numerical exploration of the model shows that for any 

hierarchical system there is an optimum degree of modularity that 
minimises design effort. The model is extended to encompass the impact of 
design re-use and suggests that the conditions for maximum benefits of 
design re-use require greater hierarchy than systems with no re-use. The 

model results indicate that the relationship between cost and system 
complexity is geometric in nature and in this sense is compatible with 
those of other attempts to model design costs. The partitioning of a 
system into modules is typically decided at an early stage of the design 
process. These decisions are shown to have a major impact on design cost, 
but are difficult to alter once the design work has been started. We 
conclude that there is a need for design tools to evaluate the cost impact 
of partitioning decisions at a very early stage in the design process and a 
need to include the impact of system structure in cost estimation models . 
(7 Refs) 
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Abstract: The advent of solid modelling systems, in principle, permits 
the automation of any kind of geometric application. An octree 
representation which approximates geometric models by variably sized 
solid cubes, is a popular representation structure that is used in a 
variety of applications such as finite element mesh generation, motion 
planning, interference detection, etc. In theory, octree approximation of 
objects can be derived from any solid modelling systems, but the efficiency 
of the process is closely related to the representation of the original 
solid model . Efficient algorithms for deriving an octree representation 
of CSG-based modelling systems are known; the paper describes a new 
algorithm to efficiently compute octree approximations from B-rep solids. 
(17 Refs) 
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Publication Year: 1986 
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Abstract: The role of geometrical modeling is of increasing importance in 
the field of CAD /CAM. In the present paper a new concept is presented for 

geometric modeling of the data structure using volumetric 
representation via switching functions in a Gray coded space (3-D Karnaugh 
map) . The data structure consists of a single generic cuboid primitive 
which may vary in size and aspect ratios. This provides for more 
generalized and flexible object representation than uniform spatial 
occupancy enumeration. The combination of a single primitive, Gray coded 
space, and representation via switching functions yields a very efficient 
data structure oriented toward set operations which can be carried out 
via a simple assembler program or a parallel logic processor. As objects 
are represented by a nonhierarchial list of fixed format terms, uniform 
algorithms can be used to perform given tasks regardless of object shape, 
dimensions, or complexity. (Author abstract) 28 refs. 
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Abstract: The specifications of a data structure are essentially 
linked to the representative model , to the functional links to be 
obtained amongst the various data and the action to be taken on such 
structure. An engineering drawing is the two-dimensional representation 
obtained according to precise accepted standards of three-dimensional 
objects. The data - structure , therefore, which represents an engineering 
drawing must contain all the connections among the two-dimensional graphic 
elements of which the drawing is composed. It should also contain a 
complete description of the three-dimensional object represented to allow 
action on the drawing at any level through its two-dimensional 
representation. On the other hand, an analysis of the various phases of the 
design process which lead to the production of final working drawings will 
show that the three-dimensional model of the mechanical part becomes 
increasingly detailed and complex, as are the drawings used to illustrate 
it. (6 Refs) 
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Relational Geometric Synthesis (RGS) is a new logical framework for 
building up precise definitions of complex geometric models from 
points, curves, surfaces and solids. RGS achieves unprecedented design 
flexibility by supporting a rich variety of useful curve and surface 
entities. During the design process, many qualitative and quantitative 
relationships between elementary objects may be captured and retained in a 
data structure equivalent to a directed graph, such that they can be 

utilized for automatically updating the complete model geometry 
following changes in the shape or location of an underlying object. Capture 
of relationships enables many new possibilities for parametric variations 
and optimization. Examples are given of panelization applications for 
submarines, sailing yachts, offshore structures, and propellers. 
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Finite element modeling is dominated by geometric modeling type 
operations. Therefore, an effective interface to geometric modeling 
requires access to both the model and the modeling functionality used to 
create it. The use of a dynamic interface that addresses these needs 
through the use of boundary data structures and geometric operators 
is discussed. 
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Publication Year: 2000 
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Abstract: Recursive subdivision on an initial control mesh generates a 
visually pleasing smooth surface in the limit. Nevertheless, users must 
carefully specify the initial mesh and/or painstakingly manipulate the 
control vertices at different levels of subdivision hierarchy to satisfy 
a diverse set of functional requirements and aesthetic criteria in the 
limit shape. This modeling drawback results from the lack of direct 
manipulation tools for the limit geometric shape. To improve the 
efficiency of interactive geometric modeling and engineering design, in 
this paper we integrate novel physics-based modeling techniques with 
powerful geometric subdivision principles, and develop a unified finite 
element method (FEM) -based methodology for arbitrary subdivision schemes. 
Strongly inspired by the recent research on Dynamic Non-Uniform Rational 
B-Splines (D-NURBS) , we formulate and develop a dynamic framework that 
permits users to directly manipulate the limit surface obtained from any 
subdivision procedure via simulated % force 1 tools. The most significant 
contribution of our unified approach is the formulation of the limit 
surface of an arbitrary subdivision scheme as being composed of a single 
type of novel finite element. The specific geometric and dynamic features 
of our subdivision-based finite elements depend on the subdivision scheme 
used. We present our novel FEM for the modified butterfly and Catmull-Clark 
subdivision schemes, and generalize our dynamic framework to be applicable 
to other subdivision schemes. Our FEM-based approach significantly advances 
the state-of-the-art in physics-based geometric modeling since it 
provides a universal physics-based framework for any subdivision scheme. In 
addition, we systematically devise a mechanism that allows users to 
directly (not via control meshes) deform any subdivision surface; finally, 
we represent the limit surface of any subdivision scheme using a collection 
of subdivision^based novel finite elements. Our experiments demonstrate 
that the new unified FEM-based framework not only promises a greater 
potential for subdivision techniques in solid modeling, finite element 
analysis, and engineering design, but that it will further foster the 
applicability of subdivision geometry in a wide range of visual 
computing applications such as visualization, virtual reality, computer 
graphics, computer vision, robotics, and medical imaging as well. (Author 
abstract) 29 Refs. 
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Abstract: CAD data has some unique characteristics that make its 
management difficult. The design of a CAD object usually has a complex 
structure that involves large volumes of data. Besides, in many CAD 
situations, the designed object has many aspects of data to be stored and 
may be updated later. It may also be used in the design of a more complex 
objects, and may in turn consist of lower level components. When a lower 
level component is changed, the higher level component that contained it 
should either be changed automatically or become invalid. All these 
different aspects of data need to be stored and dealt with properly in an 
integrated environment that can accessed by different CAD utilities so 
that the cost of storing, maintaining and accessing these objects is 
minimum. Traditionally, CAD data is handled with file systems rather 
than database systems. In this paper, we discuss how various database 
technology can be used to support the storage and access of large volumes 
of CAD data with a complex structure. (Author abstract) 20 Refs. 
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Abstract: This paper presents the integration of Finite Element (FE) 
techniques with B-rep solid modeling. Algorithms for constructing B-rep 
solid models from a finite element meshes are presented. The finite 
element mesh data, which consists of node coordinates and connectivity 
information, is read in from any standard finite element analysis package 
(currently SDRC IDEAS and MSC/XL) and then processed to construct a 
polyhedral non-manifold B-rep solid model of the geometry . Since the 
finite element mesh of a solid object is essentially a non-manifold object, 
existing geometric modeling data structures based on two-manifold 
topologies cannot represent it directly. In this work the non-manifold 
radial-edge data structure is used for the internal representation of 
the finite element mesh. The mesh is then processed using non-manifold 
topology operators to eliminate internal nodes and elements to arrive at 
the solid model that is a polyhedral boundary representation. The results 
are useful for design automation through the integration of CAD with 
finite element analysis, shape optimization, as well as the manufacturing 
of geometry stored as a finite element mesh. (Author abstract) refs. 
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The building type is a knowledge structure that is recognised as an 
important element in the architectural design process. For an architect, 
the type provides information about norms, layout, appearance, etc. of the 
kind of building that is being designed. Questions that seem unresolved 
about (computational) approaches to building types are the relationship 
between the many kinds of instances that are generally recognised as 
belonging to a particular building type, the way a type can deal with 
varying briefs (or with mixed use) , and how a type can accommodate 
different sites. Approaches that aim to model building types as data 
structures of interrelated variables (so-called 'prototypes') face 
problems clarifying these questions. The research work at hand proposes to 
investigate the role of knowledge associated with building types in the 
design process. 

Knowledge of the building type must be represented during the design 
process. Therefore, it is necessary to find a representation which supports 
design decisions, supports the changes and transformations of the design 
during the design process, encompasses knowledge of the design task, and 
which relates to the way architects design. It is proposed in the research 
work that graphic representations can be used as a medium to encode 
knowledge of the building type. 

A graphic representation consists of graphic entities such as 
vertices, lines, planes, shapes, symbols, etc. Establishing a graphic 
representation implies making design decisions with respect to these 
entities. Therefore it is necessary to identify the elements of the 
graphic representation that play a role in decision making. An approach 
based on the concept of 'graphic units ' is developed. A graphic unit is 
a particular set of graphic entities that has some constant meaning. 
Examples are: zone, circulation scheme, axial system, and contour. By 
differentiating between appearance and meaning, it is possible to define 
the^ graphic unit relatively shape-independent. 

If a number of graphic representations have the same graphic units , 
they deal with the same kind of design decisions. Graphic representations 
that have such a specifically defined knowledge content are called 'generic 
representations. ' 

Implementation of seven generic representations in a computer aided 
design system demonstrates the use of generic representations for design 
support. The set is large enough to provide additional weight to the 
conclusion that generic representations map declarative and procedural 
knowledge of the building type. (Abstract shortened by UMI . ) 



